Anonymous Communication in Multi Hop Wireless Networks

In this paper we present a protocol for unlinkable and anonymous communication in multi hop wireless networks. There exist solutions for unlinkable communication in the internet, such as Tor and Mix networks. These protocols need fixed infrastructure and they are prone to traffic analysis attacks, i.e. where an attacker tries to map communicating devices by performing statistical analysis. Wireless communication eases such kind of attacks because the attacker can listen to a communication while residing in communication range of a device. Our protocol offers unlinkability and receiver anonymity without requiring a fixed infrastructure and keeps the computational and message overhead acceptable.